AN ALGORITHM TO CONSTRUCT A BASIS FOR 
THE MODULE OF LOGARITHMIC VECTOR FIELDS 



NUMATA, YASUHIDE 

Abstract. We consider logarithmic vector fields parametrized by 
finite collections of weighted hyperplanes. For a finite collection 
of weighted hyperplanes in a two-dimensional vector space, it is 
known that the set of such vector fields is a free module of rank 
two whose basis elements are homogeneous. We give an algorithm 
to construct a homogeneous basis for the module. 



1. Introduction 

For an /-dimensional vector space V, a finite collection A of sub- 
spaces of V whose codimensions are one is called a central hyperplane 
arrangement in V. A pair {A, /i) of a central hyperplane arrangement 
in V and a map : A ^ Z>o is called a multiarrangement in V. Let 
V* be the dual space of V, and S the algebra of polynomial functions 
on V. The algebra S has a natural graded structure. For a multiar- 
rangement {A, fi) in V, we define D{A,fj,) to be the set of derivations 
6* of satisfying the following condition: 6 (a) is in the ideal generated 
by ct'^e^''''^")) for each a G S with ker(a) G A. The set D{A, //) also has 
a natural structure of a graded S'-module. We say that a multiarrange- 
ment {A, fi) is free if the corresponding module D{A, fi) is free. For a 
free multiarrangement {A,ij,), D{A, /j) has a homogeneous basis. The 
multi-set of degrees of a homogeneous basis for D{A, y) is called the 
exponents of {A,ij). 

Ziegler showed that D{A, /i) is free for a multiarrangement {A, /i) 
in a two-dimensional vector space [8]. Yoshinaga proved a theorem 
which characterizes the free multiarrangements in a three-dimensional 
vector space. In the theorem, exponents of multiarrangements in a 
two-dimensional vector space play an important role [7]. For some 
multiarrangements {A^ /i) in a two-dimensional vector space, homoge- 
neous bases for D{A, y) are explicitly given. Hence exponents for these 
multiarrangements are also explicitly given. (See [SI E] and so on.) 

The set of multiarrangements has a structure of a graded poset. (See 
Section O) The mapping {A, ji) to D^A^jj) is order-reversing. In this 
paper, for multiarrangements {A^ jj) and (^, n') in a two-dimensional 
vector space such that {A,iJi') is larger than (^,/u), we show an algo- 
rithm to construct a homogeneous basis for D{A, /i') from a homoge- 
neous basis for D{A,ij). 
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In Section [21 we recall the definition of the module of logarithmic 
vector fields and K. Saito's criterion. In Section [31 we show algorithms 
to construct a homogeneous basis for D [A, fi) for a multiarrangement 
{A, /i) in a two-dimensional vector space. In Section [H we show some 
applications of our algorithms. In Subsection 14.11 we consider rise and 
fall of the difference of exponents. In Subsection 14.21 we consider the 
case where the base field is finite, and explicitly describe a homogeneous 
basis for some In Subsection 14.31 an implementation of our 

algorithms as a program of the computer algebra system risa/asir is 
outlined. 



2. Definition and Notation 

Let K be a field, V a two-dimensional vector space over K, and S 
a polynomial ring The algebra S naturally has a structure 

5" = 0jgj!^ Si of a graded algebra, where Si is a vector space whose 
basis is { x^y''~^ \ j = 0, . . . 

We call a finite collection A of hyperplanes containing the origin in 
V a central arrangement. A pair [A, n) of a central arrangement A and 
a map fi from A to the set of positive integers Zi>o is called a multi- 
arrangement. We identify a multiarrangement with a map /i from the 
set of hyperplanes in V containing the origin to the set of nonnegative 
integers N whose support supp(/i) = { H \ ij.{H) 7^ } is a finite set. 
We write for YIihI^^^)- define /i) C {A! , ji') if /i and /i' 
satisfy < /i'(i^) for all H & A. The set of multiarrangements has 

a structure of a graded poset with the minimum element (0, 0) by the 
relation C, where is the map such that 0(//) = for all H . 

Definition 2.1. For a multiarrangement (^, we define the set 
D{A,fi) of logarithmic vector fields to be 



= f{x,y)d^ + g{x,y)dy 



(a) is in the ideal 

for each a G 5i \ { }. 



where dx and dy respectively denote the partial differential operators 
in the variables x and y. 

For a multiarrangement /i), D{A,^) has a structure D{A,fi) = 
^■^^ D{A, fi)i of a graded S'-module, where 

D{A, fi)i = { f{x, y)dx + g{x, y)dy E D{A, /i) | f{x, y),g{x, y) e Si} . 

The mapping {A, ij.) ^ D{A,fi) is order- reversing. Namely, by defi- 
nition, D{A, fi) C D{A',^') for multiarrangements {A',fi') C {A,fi). 

We consider only the case of two-dimensional vector spaces in this 
paper. In this case, it is known that D{A, /i) is always a free S'-module 
whose rank is two, and that D{A, /i) has a homogeneous basis. We 
give an algorithm to construct a basis for D{A, in this paper. The 
following is a well-known criterion. 
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Theorem 2.2 (K. Saito's criterion [1]). Let {6*^6 D{A, n)d, \ i = l,2} 
be S -linearly independent. Then {61,62} is a basis for D{A, /i) if and 
only zf \n\ = Y^^di. 



3. Main result 

In this section, we give algorithms to construct a homogeneous basis 
for D{A,ii). 

First we consider the case where ^ (Z fi' and = |/i| + 1. We show 
an algorithm to construct a homogeneous basis for D{A',fi') from a 
homogeneous basis for D{A,fi). 

Theorem 3.1. Let /i) be a multiarrangement. Fix a = axX+ayy G 
5*1 \ { }. Let A' be AU ker(a), and //' the map such that 



J/i(ker(a)) + 1 (if = ker(a)) 
\ti{H) {H eA\ {kei (a)}). 



Then we can construct a homogeneous basis (^^,6*2) for D{A',fi') 
from a homogeneous basis {61,62) for D{A, fi) by the following algo- 
rithm ALGl : 

Input: 61, 62, a = {a^x + ayy), m = /i(ker(a)). 

Output: 6[, 6'^. 

Procedure: 

(1) //deg(^i) < deg(^2); then swap 61 and 62- 

(2) Letg{x,y) = '-^. 

(3) If g{ay,—ax) = 0, then let 6[ = a ■ 61 and 62 = 62, and 
finish the procedure. 

(4) Letf{x,y) = '-j}^. 

(5) // f{ay, —ctx) = 0, then let 6[ = 61 and 62 = a ■ 62, and 
finish the procedure. 

(6) Let q{x, y) be a homogeneous polynomial in variables x, y 
of degree deg(^i) — deg(02) satisfying the equation 

f{ay, -ax) + g{ay, -ax)q{ay, -a^.) = 0. 

(7) Let 6[ = 6*1 + q{x, y) ■ 62 and 6'^ = a-62. 

Proof Since 6,, 62 E DiA,fi), both fix,y) = ^ and g{x,y) = ^ 
are polynomials. 

First we consider the case g{ay, —ax) = 0. Since 62 is homogeneous, 
g{ay, —ax) is also homogeneous. Since IK is a field, g{ay, —ax) = if 
and only if g{x, y) is divisible by a. This implies 62(a) G a'^'^^S. Hence 
62 is in D{A', //'). Since 61 G D{A, m) , a ■ 61 is also in D{A', /i'). Since 
61 and 62 are linearly independent, a- 61 and 62 are linearly independent. 
It is clear that deg(a ■ 61) + deg(6'2) = deg(6'i) + deg(6'2) + 1. Hence 
(a • 61, 62) is a basis for D{A', /i') by Theorem 12.21 
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Next we consider the case g{ay, —a^) 7^ 0. Let d = deg(6'i) — deg(^2)- 
It follows from g{ay, —a^) 7^ that the equation 

d 

f{ay, -a^) + g{ay, -a^) ^ Qiali-a^Y"' = 

i=0 

is solvable. For example, 

qi = l > 0) 

is one of solutions if ax 7^ 0. For such qi, let q{x,y) = J2i=o^i-'^^y^~^ 
and 02 = 9i + q{x,y) ■ 62- Since 6'^{a) = 9i{a) + q{x,y) ■ 02(a), 

d[{a) _ Oija) ^ q{x,y) ■ 62{a) 

= f{x,y) + q{x,y)g{x,y). 

Since is homogeneous, and f{ay, —ax) + q{ay, —ax)g{ay, —ax) = 

0, is divisible by a. Hence we have 9[ G D{A',^'). Since 62 G 
D{A,iJ,), a ■ 02 E D{A',fi'). The linearly independence of { ^1,6*2 } 
implies the hnearly independence of { 62 = 9i + q{x, ?/) ■ 6*2, a ■ 6*2 }. It 
is clear that deg(6''J + deg(a ■ 62) = deg(6'i) + deg(6'2) + 1. Hence 
{e[, a ■ 6'2) is a basis for D{A', /i')- □ 

By taking the polynomial defined by ([H) as q{x, y) in Step (Ej) of the 
algorithm ALGl, we have the following algorithm. 

Corollary 3.2. Let [A, /i) be a multiarrangement. Fix a = axX+Uyy G 
S*! \ { }. Let A' be AU ker(a), and /i' the map such that 



f,'{H) 



J/i(ker(a)) + 1 (iJ = ker(a)) 
\fiiH) (H eA\{keT{a)}). 



Then we can construct a homogeneous basis {0'i-,0'2) for D{A',iJ.') 
from a homogeneous basis {61,62) for D{A, fi) by the following algo- 
rithm ALG2 : 

Input: 61, 62, a = {axX + ayy), m = /i(ker(a)). 

Output: 6[, 6'2. 

Procedure: 

(1) If deg{6i) < deg(^?2); then swap 61 and 62- 

(2) Letg{x,y) = '-^. 

(3) If g{ay, —ax) = 0, then let 6[ = a ■ 61 and 62 = 62, and 
finish the procedure. 

(4) Letf{x,y) = '-j^. 

(5) If f{ay, —ax) = 0, then let 6[ = di and 62 = a ■ 62, and 
finish the procedure. 

(6) Letd = deg{6^)-deg{62). 
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(7) Ifa^ = 0, then let e[ = 6^ - and 9'^ = y- 62, and 
finish the procedure. 

(8) Let q{x, y) be 



(9) Let e[ = 01 + q{x, y) ■ 62 and 6'^ = a- 62. 

We have a basis {dx.dy) for D(0,O). By applying the algorithm in 
Theorem 13.11 recursively, we can construct a basis for D{A, fi) for all 
multiarrangements. 

Theorem 3.3. We can construct a homogeneous basis (^1,^2) for a 
multiarrangement D{A, /i) by the following algorithm ALG3 : 

Input: /i). 
Output: (^1,^2)- 
Procedure: 

(1) If A = ^, then let 61 = and 62 = dy, and finish the 
procedure. 

(2) Let H be a hyperplane in supp(/i). 

(3) Let 11' be a map such that 



(4) Let A' = supp(/i')- 

(5) Let {0[,9'2) be the resulting basis of kLG3{A' , . 

(6) Let a E Si be a linear form such that ker(a) = H. 

(7) Let {61,92) be the resulting basis of ALGl{9[,9'2,a, fi'{H)). 



In this section, we show applications of our algorithms. First we 
consider the difference between the degrees of elements of homoge- 
neous basis. Next we explicitly describe a homogeneous basis for some 
arrangements in the case where IK is a finite field. Finally we briefly 
introduce an implementation of our algorithms. 

4.1. Difference between exponents. In this subsection, we consider 
the difference between the degrees of elements of homogeneous basis, 
i.e., the difference between the exponents of a multiarrangement in two- 
dimensional vector space. When a multiarrangement is made larger, 
the difference of its exponents either increases or decreases. We show 
that the difference decreases if a generic hyperplane is added to a mul- 
tiarrangement with the two degrees different. 

The next two corollaries follow from Theorem 13. 1[ 





^i{H)-l {H' = H), 
Mi^') {H'eA\{H}). 



4. Application 
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Corollary 4.1. Let {A, fi) be a multiarrangement, and { ^1,^2 } ho- 
mogeneous basis for D{A, fi) such that deg(6'i) > deg(6'2). 
Fix a = a^x + ayy G S*! \ { } . Let jj,' be the map such that 



J^(ker(a)) + 1 (i7 = ker(«)) 
\fiiH) {H eA\{keT{a)}). 



Let { 9'i, 62} be a homogeneous basis for D(supp /i', /i'). 
Let d' = \deg{e[) - deg(6'^)|, d = |deg(^i) - deg(^2)|. Then 

d' > d (gicty, —Oix) =0 or d = 0) 
d' < d (otherwise)^ 



where g = ^J^^- 

Proof. The corollary directly follows from the algorithm ALGl in The- 
orem 13. 1[ □ 

Corollary 4.2. Let {A, fi) be a multiarrangement, and { 61,62 } a ho- 
mogeneous basis for D{A, fi) such that deg(6'i) > deg(6'2). Let 62 = 
ip{x, y)d^ + 'i{j{x, y)dy. For a^, ay satisfying 

a^ifiiay, -a^) + ayipiay, -a^) ^ 0, 

let a = axX+ttyy, A! = AU{ ker(a) }, and {A', /i') a multiarrangement 
such that 



fl (iJ = ker(a)) 

(H eA\{keiia)}). 



//deg(^i) - deg(^2) = I, then deg{6[) = deg(^^), where { 6[,6'2 } is 
a homogeneous basis for D{A',fi'). 

Proof. Since 

62{axX + ayy)\x=ay,y=-a^ = a^ipiay, -a^) + ayipiay, -a^) ^ 0, 

62(a) does not divisible by a = a^x + ayy. Since 62 G D{A,fi), 
/^(ker(Q!)) = 0. Apply ALGl. Since 



62{a:^x + ayy) 
g{ax,-ay) = — 



7^0, 

x=ay,y=-ax 



I deg(^;) - deg(^^)| < I deg(ei) - deg(02)| 

if deg(6'i) > deg(6'2), where {6[,62} is the homogeneous basis for 
D{A',fi') obtained from {61, 62, a, 0) by the algorithm ALGl. Hence 
we have the corollary. □ 

Corollary 14.11 implies the following corollary. 
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Corollary 4.3. Fix H = ker(a) G A. Let /i satisfy 

// { 6*1, 6*2 } is a basis for D{A, fi) satisfying deg(^i) > deg(^2); then 
{ a'^6i, 62} is a basis for D{A, /i"), where /i" is the map such that 

{fi{H) + n {H' = H) 
\^^{H') {H'eA\{H}). 

Proof. It is enough to show the case where n = 1. In this case, 2fi'{H) > 
ln'l, 2fi{H) > \^\, and fi'{H) = fi{H) + 1. For a multiarrangement 
{A,k) such that 2k{H) > \k\ for some H & A, it is known that the 
exponents of {A, k) are {k{H), \k\ — k{H)). (See [3].) Since 2fi{H) > \fj,\ 
and 2fi'{H) > \fi'\, we have 

deg(^i) = ^(i7), 

deg(6'2) = - ^i{H), 

deg{9[) = fi'{H) = ^{H) + l, 

degie'^) = \fi'\ - fi\H) = - f,{H). 

Hence deg(^;) - deg(^^) = 2fi{H) - |^| + 1 = deg(0i) - deg(^2) + 1- 
Since the difference increases, g{ay, —ax) = by Corollary 14.11 Since 
g{ay,—ax) = 0, {a9i,92} is a basis for D{A,fi") by Theorem I3.1[ 
Hence we have the corollary. □ 

4.2. Finite Fields. In this subsection, let p be a prime number. Let 
us take the finite field Fg consisting of q = p"' elements as K. Let A 
be the set of hyperp lanes in F^. We explicitly describe homogeneous 
bases for some multiarrangements D{A,ii). 

Let 9qi be x^'' + y'^'^dy, and n^i the map such that K^ii^H) = for 
all hyperplanes H. 

Lemma 4.4. The set | 9qi, 9gi+i ^ is a basis for D{A, Kpi). 

Proof. Since (ax + hyY = ax'^ + by'^, 9qi and 6*^1+1 are in D{A,nqi). 
Since x'^'y'^'^^ —x'^'^^y'^' 7^ 0, { 9gi, 9qi+i } is linearly independent. Since 

the number |^| of hyperplanes in F"^ is ^'^''^^x'"''^ = ^f^" = 9 + I5 

I'^g'l = + 1) = deg(6'q») + deg(6'^i+i). Hence the set { 9q^, 6qi+i } is 
a basis for D{A, Hgi). □ 

Corollary 4.5. Let i be an positive integer. For each H E A, fix 
o^H{.x,y) G 5*1 satisfying keT{aH{x,y)) = H, and let jh be an integer 
such that < jn <: Q^~^^ — (f ■ Let a = YIh '^^h ■ ^ ''^'^P f'^om 

A to Z>o such that n{H) = g' + jn for each hyperplane H . 
Then 

{ a{x,y) ■ 9qr,9qr+i ] 

is a basis for D{A^ n). 
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Proof. Fix a saturated chain 

of multiarrangements. For < A; < t?,, let a^^, = ri/feyt '^h 

and 9'i^ = a^^^Oqi. For < A; < n, let = and = /Xfc(ker(afc)). 

Since ^gi+i is in D{A, ^k+i)-, the resulting basis for D{A, ^ik+i) of the 
algorithm ALG2(^^, 6*^^+1, a/c, m^) is { ^^+1, 6*5^+1 } if { 6*^, Opi+\ } is a ba- 
sis for D{A,^k)- Since the set | 9gi,6gi+i } is a basis for D{A,Kgi) = 
D{A,^o), we have the corollary. □ 

4.3. Implementation. A simple implementation of our algorithms as 
a program for the computer algebra system risa/asir[lj is available in [2]. 
The implementation is useful to compute exponents for many examples. 
For example, the following can be observed with the implementation. 

Propsition 4.6. Let Hi = {x + y = 0}, H2 = {x-y = 0}, H3 = 
{x = 0}, = {y = 0}, and A = { Hi } . Let us assume that 

m) < Y 

for all i. Then, for 20 < fi{Hi) < 30, d = 2 if and only if there exist 
k,h,l & "Z such that 

{fi{Hi) = 2k + 3 + Ah, ii{H2) = 2k+l, ii{H3) = ii{H^) = 2l), 

{l^{Hs) = 2k + 3 + Ah, ii{Hi) = 2k + l, ii{Hi) = ii{H2) = 2l), 

(niHi) = 2k + 1 + Ah, ii{H2) = 2k + l, ii{H3) = ii{H^) = 2l + l), 

or 

(niHs) = 2k + 1 + Ah, ii{H^) = 2k + l, fi{Hi) = ^i{H2) = 21 + 1). 

Remark 4.7. For this computation, we used risa/asir version 20050209 
(Kobe Distribution) on Linux machine (CPU: Intel(R) Celeron(R) CPU 
2.26GHz, Memory: 494M, bogomips: 4521.98). The 14641 examples 
was computed in 40 minutes. 

Acknowledgments. The author would like to thank Professor Hi- 
roaki Terao for suggesting Lemma 14.41 and Corollary 14.51 for special 
cases. 
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